AtCoder Beginner Contest 197 C
種別: 記事
カテゴリ: 競技プログラミング
サブカテゴリ: AtCoder > AtCoder Beginner Contest 197
タグ: #解いた問題
(工事中)
2021年3月27日にAtCoder で開催されたコンテストであるAtCoder Beginner Contest 197 のC問題に関するメモ
解き方
解答例
下は上記の方法で解いたときの提出結果である。また、その提出の際に提出したソースコードをその下に転記する。
code: C
#include <stdio.h>
int func(int i, int n, int *a, int or_acc, int xor_acc, int min_acc) {
int res = 0;
if (i >= n) {
res = xor_acc ^ or_acc;
if (res < min_acc) {
min_acc = res;
}
return min_acc;
}
or_acc |= ai;
res = func(i+1,n,a,or_acc,xor_acc,min_acc);
if (res < min_acc) {
min_acc = res;
}
res = func(i+1,n,a,0,xor_acc^or_acc,min_acc);
return res;
}
int main () {
int n = 0;
int a20 = {};
int res = 0;
int min = 1073741824;
res = scanf("%d", &n);
for (int i = 0; i < n; i++) {
res = scanf("%d",a+i);
}
min = func(0,n,a,0,0,min);
printf("%d\n",min);
return 0;
}
私の提出一覧
table: submissions_atcoder_begginer_contest_197_C
提出のURL 提出時刻 結果 備考
1回目 https://atcoder.jp/contests/abc197/submissions/21311201 2021-03-27T21:47:41+0900 AC
感想